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•• The MAILING, DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timety. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 22 December 2004 . 
2a)Q This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-25 and 28-52 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-4. 7.11. 18.21.28-31.34.38.45 and 48 is/are rejected. 

7) 13 Claim(s) 5.6.8-10. 12-17. 19.20.22-25.32.33.35-37.39-44.46.47 and 49-52 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 10 April 2000 is/are: a)!3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including, the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

1 2) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Arguments 

1. Applicants arguments with respect to claims 1-4, 7, 11, 18, 21, 28-31, 34, 38, 45 
and 48 have been considered but are moot in view of the new ground(s) of rejection. 

Claim Objections 

2. Claim 1 is objected to because of the following informalities: 

In line 6, -accepted or rejected- should be inserted before "before said stream 
enters any queue of said switch". 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 1, 2, 3, 28, 29 and 30 are rejected under 35 U.S.C. 102(e) as being as 
being unpatentable over U.S. Patent No. 6,549,938 to Kilkki et al. 

Referring to claims 1 and 28, Kilkki et al disclose in a method for bandwidth 
scheduling in a switch (Figure 8) comprising a switching fabric (Figure 8, router 114) 
and a bandwidth scheduler (Figure 9; cell filter 164 and processor PL a logic 180) 
located before any queue (Figure 9; real-time rt buffer 166 and non-real-time nrt buffer 
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168) of the switch. Refer to Column 7, lines 57-61; Column 12, lines 32-43; and 
Column 13, line 39 to Column 14, line 35. The method comprises: 

Receiving a stream of data from the switching fabric. In a typical SIMA network, 
"all inputs, labeled input-1 , input-2 through input-M are coupled directly to the router 114 
to be routed to their corresponding scheduling and buffering unit, labeled SBU-1 116, 
SBU-2 118 through SBU-N 120". Refer to Column 12, lines 32-43. 

Subjecting the stream to a decision making algorithm in the bandwidth scheduler 
resulting in that the stream is accepted or rejected before it enters any queue of the 
switch. In Figure 9, in order to determine which cell 154 is accepted or rejected, 
processor PL a logic 180 determines the number of cells currently occupying the rt buffer 
166 and nil buffer 168 and calculates an allowable priority level PL a . Cell filter 164 then 
compares the priority level PL 156 of each incoming cell 154 with PL a . The cell is 
discarded if PL>PL a ; else, it is accepted and placed into a rt buffer 166 or nrt buffer 168. 
Column 13, line 39 to Column 14, line 35. Furthermore, a switch always handles a 
stream of data packets since a source always sends a flow of data packets, not just a 
single data packet, to a destination. 

Referring to claims 2 and 29, Kilkki et al disclose in Figure 9 that the stream of 
data includes identifiable data packets (cells 154). The method includes subjecting 
each cell to a decision making algorithm in the bandwidth scheduler (Figure 9; cell filter 
164 and processor PL a logic 180) resulting in that the data packet is accepted or 
rejected. In order to determine which data packet is accepted or rejected, processor 
PL a logic 180 determines the number of cells currently occupying the rt buffer 166 and 
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nrt buffer 168 and calculates an allowable priority level, PL a . Cell filter 164 then 
compares the priority level PL 156 of each incoming cell 154 with PL a . The cell is 
discarded if PL>PL a ; else, it is accepted and placed into a rt buffer 166 or nrt buffer 168. 
Column 13, line 39 to Column 14, line 35. 

Referring to claims 3 and 30, Kilkki et al disclose that each data packet contains 
information about its flow identity, namely port, identified by port number, and traffic 
class. "The source of the packet can be identified by its source IP (internet protocol) 
address or port in the header of an IP packet, for example" (Column 16, lines 8-10). In 
Figure 9, each packet 154 also has a real-time/non-real-time (rt/nrt) indicator 158, 
representing its traffic class. Refer to Column 8, lines 4-27 and Column 13, lines 58-60. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 4, 18, 31, and 45 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,549,938 to Kilkki et al in view of U.S. Patent No. 
6,628,609 to Chapman et al. 

Referring to claims 4 and 31 , Kilkki et al do not include that a limit is set on the 
maximum accepted bandwidth per port. 

Chapman et al disclose in Figure 4 that each port is assigned a maximum 
bandwidth. Certain traffic classes, after using up its reserved bandwidth, are able to 
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compete with other permitted classes for any available bandwidth from the port if they 
have more traffic to send. Refer to Column 9, lines 37-42. In the case that separate 
traffic classes are competing for spare bandwidth, each class will be limited by the 
maximum allocated bandwidth settings of each port, thus allowing fair share of 
bandwidth among ports of a switch. Refer to Column 13, lines 4-20. Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was 
made to assign a maximum accepted bandwidth per port; the motivation being to allow 
fair share of bandwidth among ports of a switch, thereby preventing a particularly active 
traffic flow traveling through a port to utilize all the available bandwidth. 

Referring to claims 18 and 45, Kilkki et al do not include that if one traffic class is 
particularly active, it is forced to give up part of its accepted bandwidth. 

Chapman et al disclose a related example of a control mechanism. A traffic 
class (C2) is utilizing 4 Mb/s of bandwidth, which is over its associated port's (Port A) 
minimum allocated bandwidth of 1 Mb/s, to transmit upstream data to Port A. Another 
node needs to transmit downstream data to Port A, so C2 is forced to restrict its data 
rate to Port A's minimum allocated bandwidth. Refer to Column 22, lines 3-26. 
Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to include that if a traffic class becomes particularly active, it 
must be forced to give up some of its accepted bandwidth; the motivation being that this 
prevents active traffic flows from utilizing all the available bandwidth, thereby allowing 
less active traffic flows to achieve their guaranteed minimum bandwidth. 
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7. Claims 7 and 34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent No. 6,549,938 to Kilkki et al in view of U.S. Patent No. 6,628,609 to 
Chapman et al, and in further view of U.S. Patent No. 6,292,465 to Vaid et al. 

Kilkki et al do not include that there is a maximum accepted bandwidth per traffic 

class. 

Vaid et al disclose that-one of the traffic policies includes granting classes "a limit 
on the total bandwidth used by the class" (Column 13, lines 45-46). When traffic 
classes are competing for available bandwidth after they have used up all of their 
reserved bandwidth, a maximum allocated bandwidth prevents a particularly aggressive 
traffic flow from utilizing too much of the spare bandwidth. Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was made 
to include a maximum accepted bandwidth per traffic class; the motivation being that 
this allows fair share of spare bandwidth, thereby preventing aggressive traffic flows 
from utilizing too much of the available bandwidth. This also helps to control traffic 
behavior since higher priority traffic classes can be assigned a higher maximum 
bandwidth allocation. 

8. Claims 1 1 and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 6,549,938 to Kilkki et al in view of U.S. Patent No. 6,292,465 to 
Vaid et al. 

Kilkki et al do not include that each traffic class is guaranteed a bandwidth up to 

a limit. 
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Vaid et al disclose that one of the traffic policies includes "granting classes a 
minimum bandwidth in the presence of congestion or competition" (Column 13, lines 41- 
43). In case of congestion, each traffic class is guaranteed a reserved amount of 
bandwidth. Therefore, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made to guarantee each traffic class a bandwidth up to a 
limit; the motivation being that this guarantees each traffic class a certain amount of 
bandwidth even in times of congestion, thereby preventing aggressive traffic flows from 
utilizing all of the available bandwidth. This also helps to control traffic behavior 
because high priority or critical traffic flows can be guaranteed a minimum bandwidth 
allocation in case of congestion. 

9. Claims 21 and 48 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U U.S. Patent No. 6,549,938 to Kilkki et al in view of U.S. Publication No. 
2002/0097736 to Cohen. 

Kilkki et al do not disclose that flows are grouped together by means of a hash 
function into a set of flow groups. 

Cohen discloses in Figure 1 that flows to a processor (Element 50) are grouped 
together by means of a hash function into a set of flow groups. The use of the hash 
function allows the system to "distribute the flows, making sure that packets within the 
same flow are sent to the same processor so that the original packet order in each flow 
is maintained" and that different flows are sent to different processors (Element 50). 
Refer to Paragraph 0013. The hash function is used because "it distributes packets 
evenly among the processors in response to flow information such as the 
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source/destination address, source/destination port and the protocol" (Paragraph 0042). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to include that flows are grouped together by means of a hash 
function into a set of flow groups; the motivation being that the hash function allows for 
flows of a common source and destination to be grouped together and distributed 
evenly among its destination points in response the flow information. 

Allowable Subject Matter 

10. Claims 5, 6, 8-10, 12-17, 19, 20, 22-25, 32, 33, 35-37, 39^4, 46, 47 and 49-52 
are objected to as being dependent upon a rejected base claim, but would be allowable 
if rewritten in independent form including all of the limitations of the base claim and any 
intervening claims. 

Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christine Ng whose telephone number is (571) 272- 
3124. The examiner can normally be reached on M-F; 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on (571 ) 272-31 39. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtainedjrom the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

C. Ng w 
July 28, 2005 




